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Abstract 

In this paper, by adopting a coherence-based probabihstic approach to de- 
fault reasoning, we focus the study on the logical operation of quasi con- 
junction and the Goodman-Nguyen inclusion relation for conditional events. 
We recall that quasi conjunction is a basic notion for defining consistency of 
conditional knowledge bases. By deepening some results given in a previous 
paper we show that, given any finite family of conditional events J-" and any 
nonempty subset S of J-", the family J-" p-entails the quasi conjunction C{S); 
then, given any conditional event E\H, we analyze the equivalence between 
p-entailment oi E\H from J-" and p-entailment of E\H from C{S), where S 
is some nonempty subset of J-". We also illustrate some alternative theorems 
related with p-consistency and p-entailment. Finally, we deepen the study of 
the connections between the notions of p-entailment and inclusion relation by 
introducing for a pair {J^,E\H) the (possibly empty) class /C of the subsets 
iS of J-" such that C{S) implies E\H. We show that the class K, satisfies many 
properties; in particular K, is additive and has a greatest element which can 
be determined by applying a suitable algorithm. 

Keywords: Coherence, Probabilistic default reasoning, p-entailment, quasi 
conjunction, Goodman-Nguyen's inclusion relation, QAND rule 



This paper is a revised and expanded version of [32|. 
* Principal corresponding author 
Email addresses: angelo.gilioOsbai.uniromal.it (Angelo Gilio), 
giuseppe.sanfilippo@unipa.it (Giuseppe Sanfilippo) 



Preprint submitted to Int J Approx Reas 



January 8, 2013 



1. Introduction 



Probabilistic reasoning is a basic tool for the treatment of uncertainty in 
many applications of statistics and artificial intelligence; in particular, it is 
useful for a flexible numerical approach to inference rules in nonmonotonic 
reasoning, for the psychology of uncertain reasoning and for the management 
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of uncertainty on semantic web (see, e.g. 
This work concerns nonmonotonic reasoning, an important topic in the field 
of artificial intelligence which has been studied by man y a uthors, by using 
symbolic and/or numerical formalisms (see, e.g. (il. IHI. [6l.]l6[ [l9[ [isl. [j?!) . As 
is well known, differently from classical (monotonic) logic, in (nonmonotonic) 
commonsense reasoning if a conclusion C follows from some premises, then 
C may be retracted when the set of premises is enlarged; that is, adding 
premises may invalidate previous conclusions. Among the numerical for- 
malisms connected with nonmonotonic reasoning, a remarkable theory is rep- 
resented by the Adams probabilistic logic of conditionals ([l|), which can be 
developed with full generality in the setting of coherence. As is well known, 
based on the coherence principle of de Finetti (|2^), conditional probabilities 
can be directly assigned to conditional assertions, without assuming that con- 
ditioning events have a positive probability (see, e.g.. 

We also recall that this approach does not require the assertion of complete 
distributions and is l argely applied in statistical analysis and decision theory 
(see, for instance, ji, 11, 12, 13, 14, 17, 38|). In Adams' work a basic notion is 
the quasi conjunction of conditionals, which has a strict relationship with the 
property of consistency of conditional knowledge bases. Quasi conjunction 
also pla^ a relevant role in the work of Dubois and Prade on conditional ob- 
jects (19!, see also Q), where a suitable QAND rule has been introduced to 
characterize entailment from a conditional knowledge base. Recently ((30|. 
see also j33|), we have studied some probabilistic aspects related with the 
QAND rule and with the conditional probabilistic logic of Adams. We con- 
tinue such a study in this paper by giving further results on the role played 
by quasi conjunction and Goodman-Nguyen's inclusion relation in the prob- 
abilistic entailment under coherence. 

The paper is organized as follows: In Section 2 we first recall some notions 
and results on coherence; then, we recall basic notions in probabilistic default 
reasoning; we recall the operation of quasi conjunction and the inclusion rela- 
tion for conditional events; finally, we recall the notion of entailment for con- 
ditional objects. In Section 3 we give a result which shows the p-entailment 
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from a family of conditional events T to the quasi conjunction C[S\ for ev- 
ery nonempty subset S of J-"; we give another result which analyzes many 
aspects connected with the equivalence between the p-entailment of a con- 
ditional event E\Ji from T and the p-entailment oi E\B. from C{S\ where 
S is some nonempty subset of T\ then, we give some alternative theorems 
related with p-consistency and p-entailment. In Section 4 we introduce for 
a pair [J^,E\H) the class /C of the subsets 5 of J-" such that C{S) implies 
E\H. We show that /C satisfies many properties and we give some examples; 
in particular, we show that K, is additive and has a greatest element (if any) 
which can be determined by a suitable algorithm. In Section 5 we give some 
conclusions. 

2. Some Preliminary Notions 

In this section we recall some basic notions and results on the following 
topics: (i) coherence of conditional probability assessments; (ii) probabilis- 
tic default reasoning; (iii) inclusion relation of Goodman-Nguyen and quasi 
conjunction of conditional events; (iv) entailment among conditional objects 
and QAND rule. 

2.1. Basic notions on coherence 

Given any event E we use the same symbol to denote its indicator and we 
denote by E'^ the negation of E. Given any events A and B, we simply write 
A O B to denote that A logically implies B. Moreover, we denote by AB 
(resp.. Ay B) the logical intersection, or conjunction (resp., logical union, 
or disjunction) of A and B. We recall that n events are said logically inde- 
pendent when there are no logical dependencies among them; this amounts 
to say that the number of atoms, or constituents, generated by them is 2". 
The conditional event B\A, with A 7^ 0, is looked at as a three- valued logi- 
cal entity which is true, or false, or void, according to whether AB is true, 
or AB'^ is true, or A'^ is true. Given a real function P : J-" — M, where 
J-" is an arbitrary family of conditional events, let us consider a subfam- 
ily J^n = {-^il-^i, • • • , En\Hn} C J", and the vector P„ = (pi, . . . ,p„), where 
Pi = P{Ei\Hi) , i = 1, . . . , n. We denote by "H^ the disjunction HiM ■ ■ -V H^- 
Notice that, EiHi V E^Hi V = Q, i = 1, . . . ,n, where Q is the sure event; 
then, by expanding the expression /\^^^{EiHi\/ E^HiV Hf), we can represent 
Q as the disjunction of 3" logical conjunctions, some of which may be impos- 
sible. The remaining ones are the constituents generated by the family 
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We denote by Ci, . . . , Cm the constituents contained in "H^ and (if "H^ 7^ Vt) 
by Co the further constituent "H^^ = ■ ■ ■ H^, so that 

Hn = Ci\/ ■■■y Cm, Vt = H'^yHn = CQy dy ■■■y Cm, m + i < 3" . 

With the pair Vn) we associate the random gain Q = Yl^=i ^iHi{Ei —pi), 
where Si, . . . , s„ are n arbitrary real numbers. Let Qh be the value of Q when 
Ch is true; of course qq = 0. Denoting by QlTin the restriction of Q to "H^, it 
is GlT-Ln e {(71, • • • , fi'm}- Then, we have 

Definition 1. The function P defined on J-" is coherent if and only if, for 
every integer n, for every finite sub-family J-'„ C and for every Si, . . . ,Sn, 
one has: min QlHn < < max 

From the previous definition it immediately follows that in order P be 
coherent it must be P{E\H) G [0, 1] for every E\H G J-". If P is coherent 
it is called a conditional probability on J-' (see, e.g., fl6|). Given any family 
J-"*, with J-" G J^*, and any function P* defined on J-"*, assuming P coherent, 
we say that P* is a coherent extension of P if the following conditions are 
satisfied: (i) P* is coherent; (ii) the restriction of P* to J-" coincides with P, 
that is for every E\H E J' it holds that P*{E\H) = P{E\H). In particular, 
if J-"* contains the set of unconditional events {EH, H : E\H E J-"}, then for 
every E\H E T the coherent extension P* satisfies the compound probability 
theorem P*{EH) = P*{H)P{E\H) and hence, when P*{H) > 0, we can 
represent P(E\H) as the ratio ^pi^^^ ■ 

With each Ch contained in H„ we associate a point Qh = {qhi, ■ ■ ■ ,qhn), 
where qhj = 1, or 0, or pj, according to whether Ch ^ EjHj, or Ch ^ EjHj, 
Ch ^ Hj. Denoting by X the convex hull of , . . . ^ Qm, based on the 



penalty criterion, the result below can be proved ( 22|, |23|, see also (3l| 



Theorem 1. The function P is coherent if and only if, for every finite sub- 
family J^n ^ J^, one has Vn G X. 

The condition P„ G X amounts to solvability of the following system E 
in the unknowns Ai, . . . , Am 



Er=i Ihj^^h =Pj , j = 1, . . . , n ; 
Er=i -^/i = 1 5 \h>0,h = l,...,m. 
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Checking coherence of the assessment Vn on 

Let S be the set of solutions A = (Ai, . . . , A^) of the system S. Then, define 

= '^i(^l.---.^m) = Er:aCH, , J=l,...,n; 

M,- = maxAes $,(A) , J = l,...,n; Jq = {j : M, = 0} . ^' 

Notice that Jq C {1, . . . ,n}, where C means strict inclusion. We denote by 
{J^o,Vo) the pair associated with Iq, that is J-'o = {Ej\Hj G J^n '■ j ^ -^0} ^^d 
"^0 = {Pj '■ j £ -^o)- Given the pair (J-'^, Vn) and a subset J C {1, . . . , n}, we 
denote by (J-'j, Vj) the pair associated with J and by S j the corresponding 
system. We observe that Sj is solvable if and only if Vj G Xj, where Xj is 



the convex hull associated with the pair {J^j,Vj). Then, we have ( 2J, |25 
see also Q) 

Theorem 2. Given a probability assessment Vn on the family if the 
system S associated with P„) is solvable, then for every J C {1, . . . , n}, 
such that J \ /q 7^ 0, the system Ej associated with (J^j, Vj) is solvable too. 

By the previous results, we obtain 

Theorem 3. The assessment Vn on is coherent if and only if the following 
conditions are satisfied: (i) Vn € X; (ii) if Jq 7^ 0, then Vo is coherent. 

Then, we can check coherence by the following procedure: 

Algorithm 1. Let the pair {J^n,Vn) be given. 

L Construct the system S and check its solvability. 

2. If the system S is not solvable then Vn is not coherent and the procedure 
stops, otherwise compute the set Iq. 

3. If Jo = then Vn is coherent and the procedure stops; otherwise set 
{J^niVn) = {J^OiVo) and repeat steps 1-3. 

We remark that, in the algorithm, E is initially the system associated 
with (J-'„,Pri); after the first cycle S is the system associated with {J^o^Vq), 
and so on. If, after k + 1 cycles, the algorithm stops at step 2 because E is 
unsolvable, then denoting by {J^k,'Pk) the pair associated with S, we have 
that Vk is not coherent and, of course, Vn is not coherent too. 
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2.2. Basic notions on probabilistic default reasoning 

We now give in the setting of coherence the notions of p-consistency 
and p-entailment of Adams Given a family of n conditional events 

J^n = {Ei\Hi , i = 1, . . . ,n}, we define below the notions of p-consistency 
and p-entailment for 

Definition 2. The family of conditional events = {Ei\Hi , z = 1, . . . , n} is 

p-consistent if and only if, for every set of lower bounds {a^, i = 1, . . . , n}, 
with ai G [0,1), there exists a coherent probability assessment {pi,i = 
1, . . . ,n} on Tn, with pi = P{Ei\Hi), such that pi > ai,i = 1, . . . ,n. 

Remarlc 1. Notice that p-consistency of can be introduced by an equiv- 
alent condition, as shown by the result below (0, Thm 4.5], B Thm 8]). 

Theorem 4. A family of conditional events is p-consistent if and only if 
the assessment {pi,P2, ■ ■ ■ ,Pn) = (1? 1? • • • ? 1) on Tn is coherent. 

Definition 3. A p-consistent family Tn = {Ei\Hi , i = l,...,n} p-entails 
B\A, denoted =^p B\A, if and only if there exists a nonempty subset, of 
Tn, S = {Ei\Hi, i G J} with J C {1, . . . , n}, such that, for every a G [0, 1), 
there exists a set {ai,i G J}, with ai G [0,1), such that for all coherent 
assessments {z,pi,i G J) on {B\A, Ei\Hi , i G J}, with z = P{B\A) and 
Pi = P{Ei\Hi), if Pi > ai for every i ^ J, then z > a. 

As we show in Theorem [6l a p-consistent family p-entails if and 
only if, given any coherent assessment (pi, . . . z) on U {-B|A}, from 
the condition = ■ • ■ = p„ = 1 it follows z = 1 (see also jsj, Thm 4.9]). 
Of course, when p-entails {i?|y4}, there may be coherent assessments 
(pi, . . . ,Pn, z) with z ^ 1, but in such case Pi 1 for at least one index i. 

We give below the notion of p-entailment between two families of condi- 
tional events F and J-". 

Definition 4. Given two p-consistent finite families of conditional events J-" 
and r, we say that J-" p-entails F if J-" p-entails E\H, for every E\H G F. 

Transitive property: Of course, p-entailment is transitive; that is, given three 
p-consistent families of conditional events J-", F, W, if J-" =^p F and F =^p U, 
then =^p U. 

Remarlc 2. Notice that, from Definition [3l we trivially have that J-" p-entails 
E\H, for every E\H G J-"; then, by Definition HI it immediately follows 

5 , V5 C J^, 5 ^ 0. (2) 
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2.3. Quasi conjunction and inclusion relation 

We recall below the notion of quasi conjunction of conditional events. 

Definition 5. Given any events A, H, B, K, with H ^ ^, K ^ ^, the quasi 
conjunction of the conditional events A\H and B\K, as defined in is 
the conditional event C{A\H, B\K) = {AH V H^) A {BK V K^)\{H V K), or 
equivalently C{A\H,B\K) = {AHBK V AHK^ V H^BK)\{H V K). More in 
general, given a family of n conditional events = {Ei\Hi^ 2 = 1,... ,n}, 
the quasi conjunction of the conditional events in is the conditional event 

n n 

C(j:„) =C(^i|/7i,...,E„|i7„) = f\{E,H,y Ht)\{\J H,) . 

i=l i=l 

The operation of quasi conjunction is associative; that is, for every subset 
J C {1, . . . , n}, defining F = {1, . . . , n} \ J and 

J-j = {E,\Hj eTn-.jeJ}, Tr = {Er\Hr e : r G r} , 

it holds that C(J'„) = C(J'j U J'r) = C[C(J^j), C(J'r)]. 

If A, H, B, K are logically independent, then we have ((27|): 

(i) the probability assessment {x,y) on the family {A\H,B\K} is coherent 
for every (x, y) G [0, 1]^; 

(ii) given a coherent assessment (x, y) on {A\H.,B\K}., the probability as- 
sessment (x, on {A\H, B\K, C{A\H, B\K)}, where z = P[C{A\H, B\K)], 
is a coherent extension of {x, y) if and only if: I < z < u, where 

/ = maxfx + y — 1,0) ; u = { ^ ^ , 

1, max |x, y| = 1. 

We observe that / = Tl{x, y) and u = Sq{x, y), where Tl is the Lukasiewicz 
t-norm and Sq is the Hamacher t-conorm with parameter A = 0. A general 



probabilistic analysis for quasi conjunction has been given in 
Logical operations of 'conjunction', 'disjunction' and 'iterated conditioning' 
for conditional events have been introduced in (ssj. 

The notion of logical inclusion among events has been generalized to condi- 



tional events by Goodman and Nguyen in [36|. We recall below this notion 



Definition 6. Given two conditional events A\H and B\K, we say that A\H 
implies B\K, denoted by A\H C B\K, if and only if AH true implies BK 
true and B'^K true implies A'^H true; that is 

A\H C B\K ^ AH C BK and B^K C A^H . 
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Given any conditional events A\H, B\K, we have 

A\H = B\K A\H C B\K and B\K C A\H ; 

that is: A\H = B\K <J=^ AH = BK and H = K. Moreover 

A\H (ZB\K AHB^K = H^B^K = AHK^ = , 
A\H^B\K ^ AHB^Ky H^B^Ky AHK^ . 



(3) 



The inclusion relation among conditional events, with an extension to con- 
ditional random quantities, has been recently studied in |4l| . 

2.4- Conditional Objects 

Based on a three-valued calculus of conditional objects (which are a qual- 
itative counterpart of conditional probabilities) a logic for nonmonotonic rea- 
soning has been proposed by Dubois and Prade in jioj (see also Q). Such 
a three-valued semantics of conditional objects was first proposed for condi- 
tional events in [l8|. The conditional object associated with a pair (p, g) of 
Boolean propositions is denoted by q\p, which reads "g given p", and concern- 
ing logical operations we can look at conditional objects as conditional events 
because the three-valued semantics is the same. In particular, the quasi con- 
junction of conditional objects exactly corresponds to quasi conjunction of 
conditional events and the logical entailment |= among conditional objects 
corresponds to the inclusion relation C among conditional events. In the non- 
monotonic logic developed by Dubois and Prade the quasi conjunction plays a 
key role, as is shown by the following definition of entailment of a conditional 
object from a finite conditional knowledge base K = {qi\pi,i = l,...,n} 



see 



19|, Def. 



Definition 7. K entails a conditional object q\p, denoted K \= q\p, if and 
only if either there exists a nonempty subset S of K such that for the quasi 
conjunction C{S) it holds that C{S) \= q\p, or p \= q. 

Then, assuming K finite, the following inference rule ([H, 3, [l9|) follows: 
(QAND) K 1= C{K) . 
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3. Probabilistic Entailment and Quasi Conjunction 

The next result, related to Adams' work, generalizes Theorem 6 given 
in jsoj and deepens the probabilistic semantics of the QAND rule in the 
framework of coherence. 

Theorem 5. Given a p-consistent family of conditional events J-^j, for every 
nonempty subfamily S = {Ei\Hi, z = 1, . . . , s} C we have 

(a) QAND : S C{S) ; (6) J-„ C{S) . (4) 

Proof, (a) We preliminarily observe that the p-consistency of J^n implies the 
p-consistency of S. In order to prove that S p-entails C{S) we have to show 
that for every e G (0, 1] there exist 6i G (0, 1], . . . ,6s G (0, 1] such that, for 
every coherent assessment (pi, . . . ,ps,z) on SU{C{S)}, where pi = P{Ei\Hi), 
z = P{C{S)), if pi > 1 - 5i, . . . > 1 - 6s, then z>l-e. 
We distinguish two cases: (i) the events Ei,Hi,i = l,...,s, are logically 
independent; (ii) the events Ei, Hi, i = 1, . . . , s, are logically dependent, 
(i) We recall that the case s = 2, with S = {Ei\Hi, £'21-^2}, has been already 
examined in (23|, by observing that, given any coherent assessment {pi,p2, z) 
on the family {Ei\Hi, E2\H2,C{Ei\Hi, E2\H2)} and any number 7 G [0,1), 
for every ai G [7, 1), a2 G [7, 1), with ai + 02 > 7 + 1? one has 

(Pl,P2) G [ttl, 1] X [^2, 1] ^ Z > tti + ^2 - 1 > 7- (5) 

We observe that, for 7 = 1 — e, ai = I — 61, a2 = I — 62, with ai + a2 > 7 + 1, 
i.e. ^1 + ^2 < £, formula ([5]) becomes 

Pi> 1-61, P2> 1-62 =^ z>l-6i + l-62-l>l-e. 

More in general, denoting by the set of the coherent assessments {pi, . . . , Ps) 
on S such that, for each [pi, . . . ,ps) G Cry, one has P[C(iS)] > 7, it can be 
proved (see Theorem 4; see also js^l. Theorem 9) that 

£^ = {{pi,...,ps) G [0,1]" :pi + ■■ - +1), > 7 + s- 1}. 

In particular, given any e > 0, it is 

= {{pi,...,ps) G [0,1]" :pi + > s-e}. 

Then, given any positive vector {61, ... , 6s) in the set 

A, = ■.6i + --- + 6s<e}, 
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if (pi, . . . ,ps,z) is a coherent assessment on 5 U {C{S)} such that 
Pi > 1 - 6i , P2 > 1 - §2 , ■ ■ ■ , Ps > ^ - Ss , 

it follows Pi + ■ ■ ■ + Ps > s — e, so that (pi, . . . ,ps) G and hence 

z = P[C{S)] >l-e. Therefore S C{S). 

(ii) We observe that, denoting by 11^ the set of coherent assessments on S, 
in the case of logical independence it holds that lis = [0, 1]*, while in case 
of some logical dependencies among the events Ei,Hi,i = 1, . . . ,s we have 
n, C [0, 1]^ Then = {(pi, . . . E : pi + ■ ■ ■ + p^ > s - e}, with 

jCi-e ^ {{pi, ...,ps) e [0,1Y : Pi H hPs > s - e}, and with 

by p-consistency of J^s- Then, by the same reasoning as in case (i), we still 
obtain S C{S). 

(b) By Remark [21 for each nonempty subfamily S of we have that 
p-entails S; then, as S p-entails C{S), by applying Definition [3] with B\A = 
C{S), it follows C{S). □ 

The next result characterizes in the setting of coherence Adams' notion of 
p-entailment of a conditional event E\H from a family moreover, it pro- 
vides a probabilistic semantics to the notion of entailment given in Definition 
[7] for conditional objects. We observe that the equivalence of assertions 1 and 
5 were already given (without proof) in (jol . Thm 7]. 

Theorem 6. Let be given a p-consistent family J-'„ = {Ei\Hi, . . . ,En\Hn} 
and a conditional event E\H. The following assertions are equivalent: 

1. J^n p-entails E\H; 

2. The assessment V = (1, . . . , 1, z) on J-" = J^n^{E\H}, where P{Ei\Hi) = 1, 
i = 1, . . . ,n, P{E\H) = z, is coherent if and only if 2 = 1; 

3. The assessment -p = (1, ... ,1,0) on J' = J'nU{E\H}, where P{Ei\Hi) = 1, 
i = 1, . . . ,n, P{E\H) = 0, is not coherent; 

4. Either there exists a nonempty S C J^^ such that C{S) implies E\H, or 
H CE. 

5. There exists a nonempty S C such that C{S) p-entails E\H. 

Proof. We will prove that 1. ^ 2. ^ 3. ^ 4. ^ 5. ^ 1. 
(1. =^ 2.) Assuming that p-entails E\H, then EH ^ 0, so that the 
assessment z = 1 on E\H is coherent; moreover, the assessment {1, . . . ,1, z) 
on Tn U {-E'l-f^}; where z = P{E\H), is coherent if and only if z = 1. In fact. 
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if by absurd the assessment {1, . . . ,1, z) were coherent for some z < 1, then 
given any e, such that 1 — e > 2, the condition 

P{Ei\Hi) = l, i = l,...,n =^ P{E\H)>l-e, 

which is necessary for p-entailment of E\H from would be not satisfied. 
(2. =^ 3.) It immediately follows by the previous step, when z = 0. 
(3. => 4.) As the assessment V = (1, . . . , 1, 0) on J" = J"™ U {E\H} is not 
coherent, by applying Algorithm 1 to the pair (J-", "P), at a certain iteration, 
say the k-th one, the initial system will be not solvable and the algorithm 
will stop. The system Sfc will be associated with a pair, say (Uk,Vk), where 
l^k = ^ {-^1-^}) with Sk C and where = (1, . . . , 1, 0) is the (inco- 
herent) sub-vector of V associated with Uk- We have two cases: (i) Sk 7^ 0; 
(ii) Sk = 0. 

(i) For the sake of simplicity, we set Sk = {Ei\Hi, . . . , Es\Hs}, with s < n; 
then, we denote by Ci, . . . ,Cm the constituents generated by the family 
Sk U {E\H} and contained in iJi V ■ ■ ■ V iJs V if . Now, we will prove that 
CiSk) C E\H. 

We have C{Sk) = {EiHi y H'^) A ■ ■ ■ A {E,H, V H'J | (ifi V ■ ■ ■ V i/,) and, 
if it were C{Sk) ^ E\H, then equivalently, by applying formula ([3]) to the 
conditional events C{Sk), E\H , there would exist at least a constituent, say 
Ci, of the following kind: 

(a) Ci = B^Ai ■ ■ ■ BrArAl^^ ■ ■ ■ A^E^H, 1 < r < s, or 

(b) Ci = HIH^ ■ ■ ■ H^E'^H, or 

(c) Ci = BiAi ■ ■ ■ BrArA%^ ■ ■ ■ A^^H^, 1 < r < s, 

where Bi\Ai = Ej.\Hj., z = 1, . . . , s, for a suitable permutation (ji, . . . ,js) of 
(1,. ..,.). 

For each one of the three cases, (a), (b), (c), the vector (Ai, A2, . . . , A^) = 
(1, 0, . . . , 0), associated with the constituents Ci, C2, . . . , Cm, would be a so- 
lution of the system S^; then, would be solvable, which would be a con- 
tradiction; hence, it cannot exist any constituent of kind (a), or (b), or (c); 
therefore, C{Sk) C E\H. Hence the assertion 4 is true for S = Sk- 

(ii) First of all we observe that, concerning E and H, if EH = 0, then the 
unique coherent assessment on E\H is P{E\H) = 0; if EH 7^ and H ^ E, 
then the assessment P{E\H) = p on E\H is coherent for every p G [0,1]; 
if H (1 E, then the unique coherent assessment on E\H is P{E\H) = 1. 
Now, as Sk = 0, the algorithm stops with Uk = {E\H}; then, the assessment 
P{E\H) = is incoherent, which amounts to H (1 E. 

(4. =^ 5.) UC{S) C E\H foT some nonempty S C then, observing that by 



11 



p-consistency of the assessment P[C{S)] = 1 is coherent, C{S) p-entails 
E\H. Otherwise, if H <0 E, then the unique coherent assessment on E\H is 
P{E\H) = 1 and trivially C{S) p-entails E\H for every nonempty S C 
(5. =^ 1.) Assuming that C{S) p-entails E\H for some nonempty 5 C by 
recalling Theorem [5l we have J^n =^p C{<S) =^p E\H. Therefore, by the 
transitive property of p-entailment, we have E\H. □ 

Remark 3. Notice that, given two conditional events A\B, E\H, with AB ^ 
(so that the family {y4|i?} is p-consistent), by applying Theorem [6] with 
n = 1, J^i = {A\B}, it follows 

A\B E\H A\B C E\H or H C E . 

We observe that p-consistency of U {E\H} is not sufficient for the 
p-entailment oi E\H from More precisely, we have 

Theorem 7. Given a p-consistent family of n conditional events = 
{Ei\Hi^ ... ^En\Hn} and a conditional event E\H , the following assertions 
are equivalent: 

a) the family U {E\H} is p-consistent; 

b) exactly one of the following alternatives holds: 
(z) J^n p-entails E\H ; 

[ii) the assessment V = (1, . . . , 1, z) on J-'„,U{-E'|if}, where P{Ei\Hi) = l,i = 
1, . . . , n, P{E\H) = z, is coherent for every z G [0, 1]. 

Proof, (a =^ b) Assuming U {E\H} p-consistent, if statement (i) holds, 
by Theorem [6] the assessment Vq = (1, . . . , 1, 0) on J-" = -Fn U {E\H} is 
not coherent; hence, statement (ii) does not hold. If (i) doesn't hold, by 
Theorem [6] the assessment Vq = (1, . . . , 1, 0) on ^ {E\H} is coherent. 
Moreover, by p-consistency of U {E\H} the assessment Pi = (1, . . . , 1, 1) 
on U {-^1-^} is coherent. Hence, by the extension Theorem of conditional 
probabilities (see also Theorem 7) the assessment V = (!,...,!, 2) on 
J^n U {E\H} is coherent for every z G [0, 1]; in other words, statement (ii) 
holds. 

(b =^ a) If statement (i) holds, then by Theorem[6]the assessment (1, . . . , 1, 1) 
on U {E\H} is coherent; hence J-'„ U {E\H} is p-consistent. If statement 
(ii) holds, then again the assessment (!,...,!, 1) on U {E\H} is coherent; 
hence J-'„ U {E\H} is p-consistent. □ 
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When Tn U \E\ii^ is not p-consistent , both statements ii) and in 
Theorem [71 do not hold. We observe that, given any pair [Tn^E\li\ if 
is p-consistent, then we have the following three possible cases: 

(ci) Tn U \E\H^ is p-consistent and J-'„, p-entails \E\B.^\ 

(C2) J^n U \E\H^ is p-consistent and Tn does not p-entail \E\ll^\ 

(C3) U {E\H^ is not p-consistent. 

These three cases are characterized in the next result. 

Theorem 8. Given a p-consistent family of n conditional events Tn and a 
further conditional event E\li^ let P = (1, . . . , 1, z) be a probability assess- 
ment on U {E\E}, where P{Ei\Il^ = 1, z = 1, . . . , ra, P{E\H) = z. Then, 
exactly one of the following statements is true: 
(ai) "P = (1, . . . , 1, 2) is coherent if and only if ^ = 1; 

(02) "P = (1, . . . , 1, 2) is coherent for every z G [0, 1]; 

(03) "P = (1, . . . , 1, 2) is coherent if and only if 2; = 0. 

Proof. We show that (ci) is equivalent to (ai), (C2) is equivalent to (02) and 
(cs) is equivalent to (03). 

The case (ci), by Theorem El amounts to say that the assessment V = 
{1, . . . ,1, z) is coherent if and only if 2 = 1, which is statement (oi). 
The case (C2) amounts to say that the assessment V = (1, . . . , 1, 2;) is co- 
herent for every z G [0, 1], which is statement (02). Indeed, if J-'„ U {E\H} 
is p-consistent and E\H is not p-entailed from then by condition (ii) in 
Theorem [7] the assessment V = (1, . . . , 1, 2;) is coherent for every z G [0, 1]. 
Conversely, if the assessment P = (1, . . . , 1, z) is coherent for every z G [0, 1], 
then the assessments Pi = (1, . . . , 1, 1) and Pq = (1, . . . , 1, 0) on J-'„, U {E\H} 
are both coherent and hence U {E\H} is p-consistent and E\H is not 
p-entailed from J-'„. 

The case (C3) amounts to say that the assessment (!,...,!, 1) on J-'„U{£'|if} 
is not coherent; that is, the assessment (!,...,!, 0) on J^n U {E^\H} is not 
coherent; that is, by Theorem [6l J^n p-entails E'^\H, or equivalently, the as- 
sessment (1, . . . , on {E'^\H} is coherent if and only if p = 1, which 
amounts to say that the assessment (!,...,!, z) on U {E\H} is coherent 
if and only if 2 = 0, which is statement (03). □ 

We observe that, if the assessment (!,...,!, z) on J^n^ {E\H} is coherent 
for some z G (0, 1), then by the previous theorem the assessment (!,...,!, z) 
is coherent for every z G [0, 1]. 
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4. The class K 



In this section we deepen the analysis of the quasi conjunction and the 
Goodman-Nguyen inclusion relation. Given a family and a further con- 
ditional event E\H , we set 

/C( E\H) = {5 C 5 ^ : C{S) C E\H] . (6) 

As the family is finite, the class ]C{J^n, E\H) is finite too. For the sake 
of simplicity, we simply denote )C{J^n,E\H) by /C. In what follows we will 
study the class /C, by giving some results which prove the properties listed 
below. 

Properties of class /C 

1. Given a nonempty subset S of and a probability assessment V = 
(1, . . . , 1, 0) on SU{E\H}, where P{Ei\Hi) = 1 for each Ei\Hi G S and 
P{E\H) = 0, we have: iS G /C <^==^ V ^T, where X is the convex hull 
associated with the pair {S U {E\H}, V); 

2. it may happen that the class /C is empty and J^n =^p E\H; 

3. the class /C is additive: S' G /C, S" e K ^ S' U S" G /C; 

4. given any 5 G /C, W ^ /C, if 5 C W, then U\S ^JC; 

5. given any nonempty subsets 5 and F of J>i, if C C(F) and 5UF G 
/C, then 5 G /C; 

6. ii H E and -E'l-f^, then the class /C is nonempty and has a 
greatest element 5*; 

7. for every subset 5 G /C, we have: 5 E\H. 

Property 1 follows by showing that, for any given nonempty subset 5 of 
the relation C{S) C E\H, that is 5 G /C, is equivalent to the condition 
P ^ X as proved in the following result. 

Theorem 9. Given a p-consistent family of s conditional events S = {Ei\Hi, 
. . . , Es\Hs}, with s > 1, and a further conditional event E\H, let V = 
(!,...,!, 0) be a probability assessment on J-" = 5 U {E\H}. Moreover, let X 
be the convex hull of the points associated with the pair (J-", V) and let 
S be the starting system when applying Algorithm 1. We have 

V^Z, I.e., S unsolvable C{S) C E\H . (7) 



14 



Proof. (^) If S is unsolvable, then P = (1, . . . , 1, 0) is not coherent and, by 
applying the part (3 =^ 4) of Theorem with = S, Algorithm 1 stops at 
Efe = E, jSfc = S. Then, we have C{Sk) = C{S) C E\H. 

(^) If S is solvable, then the point V belongs to the convex hull X; that is, 
P is a linear convex combination of the points Qh- Then, as P is a vertex 
of the unitary hypercube [0, 1]*^^, which contains X, the condition V E T is 
satisfied if and only if there exists a point Qh, say Qi, which coincides with 
V. Then, there exists at least a constituent Ci of the kind (a), or (b), or (c), 
as defined in the proof of Theorem [6l and this implies that C{S) ^ E\H. □ 

We give below an example to illustrate the previous result. 

Example 1 {Cut Rule). Given three logically independent events A,B,C, 
let us consider the family S = {C\AB, B\A} and the further conditional 
event C\A. Of course, S p-entails C\A. Let V = (1,1,0) be a probability 
assessment on J-" = 5 U {C|A}. The constituents contained in = A are 

Ci = ABC , C2 = ABC , C3 = AB^C , C4 = AB^C , ; 

The associated points Qh^ are 

Qi = (1,1,1), g2 = (0,1,0), g3 = (1,0,1), g4 = (1,0,0). 

In Figure [1] the convex hull X of the points Qh associated with the pair 
(J^,P) is shown. As C{C\AB,B\A) = BC\A C C\A, the system S is not 
solvable; that is, as shown in Figure [H we have V = (1, 1, 0) ^ X. 

The property 2 is proved by the following 

Proposition 1. Given any pair [Tn, E\H), the following conditions are com- 
patible: (i) the class /C is empty; (ii) =^p E\H. 

Proof. We observe that, if H (1 E, then the family trivially p-entails E\H; 
at the same time it may happen that there doesn't exist any (nonempty) 
subset S of J^n such that C{S) C E\H; for instance, if = {i?|y4}, with 
B\A ^ E\H and H C E, then {B\A} trivially p-entails E\H and the class 
K. is empty. □ 

The property 3 is proved in the next result. 

Theorem 10. Given two nonempty subsets S' and S" of and a condi- 
tional event E\H, assume that S' G /C, S" G /C. Then, S' U S" G /C. 
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Proof. By the associative property, it is C{S'US") = C{C{S') ,C{<S")); then: 

(i) C{S' US") true imphes C(iS') true, or C{S") true; hence, E\H is true; 

(ii) E\H false imphes that C{S') and C{S") are both false; hence, C{S' US") 
is false. Therefore: C{S' U S") C E\H. Hence S' U S" G /C; that is /C is 
additive. □ 

The property 4 is proved in the fohowing 

Corollary 1. Given two subsets S and U of assume that S (Z U, with 
C{S) C C(W) ^ Then: C(W \ 5) ^ E\H. 

Proof. The proof immediately follows by Theorem [TU] by observing that, if 
C{U \S) C E\H, then C[S U {U\ S)] = C{U) C E\H, which contradicts the 
hypothesis. □ 

In order to prove the property 5, we recall that A\H C B\K amounts to 
H^B^K = AHB^K = AHK^ = (see Remark ED; thus 

C{A\H, B\K) = {AH V H'^BK) \ {H W K) . 
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Moreover, as shown by Table [H it holds that 

A\H(ZC{A\H,B\K)(ZB\K. (8) 



Constituent 


A\H 


C{A\H,B\K) 


B\K 




Void 


Void 


Void 


AHBK 


True 


True 


True 


H^BK 


Void 


True 


True 


A^HBK 


False 


False 


True 


A^HK^ 


False 


False 


Void 


A^HB^K 


False 


False 


False 



Table 1: Truth-Table of A\H,C{A\H, B\K),B\K in case A\H C B\K. 
Then, we have 

Theorem 11. Let J-'„ be a family of n conditional events, with n > 2, and 
E\H he a further conditional event. Moreover, let S and F be two nonempty 
subfamilies of such that C{S) C C(r) and C{S U F) C E\H. Then, we 
have C{S) C E\H. 

Proof. By the associative property of quasi conjunction we have C{C{S),C{r)) = 
C{SUT); then, by applying ([8]), with A\H = C{S) and B\K = C{T), we obtain 
C{S) C C{S U F) C C(F). As C{S U F) C E\H, it follows C{S) C E\H. □ 

The property 6 is proved in the next result. 

Theorem 12. Given a family of n conditional events J^n and a further con- 
ditional event E\H, with H ^ E, assume that J-'n p-entails E\H. Then, the 
class /C is nonempty and has a greatest element S*. 

Proof. Since J^n p-entails E\H, by assertion 4 in Theorem [6l /C is nonempty; 
moreover, by Theorem [TOl /C is additive. Then, denoting by S* the union of 
all elements of /C, it holds that S* G /C. Of course, S* is the greatest element 
of /C; that is, S Q S*, for every 5 G /C. □ 

The property 7 is proved in the next result. 
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Proposition 2. Given a family of n conditional events and a further 
conditional event E\H, assume that the class /C is nonempty. Then, for 
every subset 5 G /C, we have: S =^p E\H. 

Proof. The condition 5 G /C amounts to C{S) C E\H; then, by the step 
(4. =^ 5.) of Theorem El it follows that: 5 G /C implies S E\H. □ 

Remark 4. Assuming H ^ E, hj Theorem El p-entails E\H if and 
only if there exists a nonempty subset Sk of such that, when applying 
Algorithm 1 to the assessment V = (1, . . . , 1, 0) on J-" = U {E\H}, the 
system associated with the family Sk U {E\H} is not solvable and the 
algorithm will stop. In the next result we show that Sk coincides with the 
greatest element of /C, S*. 

Theorem 13. Given a family of n conditional events and a further condi- 
tional event E\H, with H ^ E, assume that p-entails E\H. Moreover, let 
V = (1, . . . , 1, 0) be a probability assessment on J-" = J^n^{E\H}. Then, V is 
not coherent and by applying Algorithm 1 to the pair (J-", P), the nonempty 
subset Sk, associated with the iteration where Algorithm 1 stops, coincides 
with the greatest element S* of /C. 

Proof. By assertion 3 of Theorem [6l V is not coherent; moreover, by the step 
(3. =^ 4.) of Theorem [6l we have C{Sk) C E\H, so that Sk G /C and hence 
Sk ^ S*. In order to prove that Sk = S*, we will show that Sk C S* gives 
a contradiction. If Sk = J^n, then Sk = S*. Assume that Sk C J-'n and, by 
absurd, that Sk C S*. By applying Algorithm 1 to the pair (J-", V) we obtain 
a partition T^^), T^^), . . . , r(^),with k > 1, such that 

j^n u {E\H} = r(^) u r(2) u ■ ■ ■ u r^^); r^*) n r^^') = 0, if « ^ j , 

where T^'^) =U^ = SkU {E\H}. Then S* n T^''^ = Sk- Now, by the (absurd) 
hypothesis Sk C S* it would follow S* flF^-'^ ^ for at least one index j < k. 
Denoting by r the minimum index such that S* D T^^^ ^ and defining 

we would have S* C , S* \ ^ 0; moreover, the system E^^^ 

associated with the pair (J^^^'\V^'''^) would be solvable. Defining 

J={j: E,\H, G S*} , J-j = 5* U , 
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and denoting by Vj the sub-vector of V associated with J-'j, by Theorem [2] 
it would follow that the system S j associated with the pair (J-'j, Vj) would 
be solvable and by Theorem [9] we would have C{S*) ^ E\H , which is absurd 
because S* E K,. Therefore Sk = S* . □ 

Based on Theorem H] and Theorem [131 we give below a suitably modified 
version of Algorithm 1, which allows to examine the following aspects: 
{€) checking for p-consistency of 
{ii) checking for p-entailment oi E\H from 
[ill) computation of the greatest element S* . 

Algorithm 2. Let be given the pair E\H), with J'n = {-^il-f^i, • • • , En\Hn} 
and H ^E. 

1. Set Vn = (1, 1, • • • , 1), where P{Ei\Hi) = 1, z = 1, . . . , n. Check the 
coherence of Vn on J^n by Algorithm 1. If P„ on is coherent then 
J^n is p-consistent, set J-" = J^n U {E\H}, V = (Vn, 0) and go to step 2; 
otherwise is not p-consistent and procedure stops. 

2. Construct the system E associated with (J-", V) and check its solvability. 

3. If the system E is not solvable then p-entails E\H, S* = J^\{E\H} 
and the procedure stops; otherwise (that is, E solvable) compute the 
set Jo defined in formula ([1]). 

4. If Jo = then does not p-entail E\H and the procedure stops; 
otherwise set {J^,V) = {J^o,Vo) and go to step [21 

Remark 5. We point out that in Algorithm [21 the family J^n^{E\H} must be 
intended as the family of n + 1 conditional events {Ei\Hi, . . . , En\Hn, E\H} 
even if Ei\Hi = E\H for some z; hence, at step 3, where T = S U {E\H} for 
some S C to set S* = J-'\ {E\H} must be intended as to set S* = S. 

As for similar algorithms existing in literature, which analyze the problem 
of checking coherence and propagation, also with Algorithm [21 the checking 
of p-consistency and of p-entailment is intractable when the family J>j is 
large. A detailed analysis of the different levels of complexity in this kind of 
problems has been given in (6j. As a further aspect. Algorithm [21 provides 
the greatest element (if any) S* of the class /C. We observe that, if in step 1 
J^n results p-consistent, then the set S* (if any) is determined in at most n 
cycles of the algorithm. The example below illustrates Algorithm [21 
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Example 2. Given four logically independent events A, B, C, D, let us con- 
sider the family = {C\B,B\A,A\{AVB),B\{A\/B),D\A^} and the further 
conditional event C\A. By applying Algorithm [2] to the pair (J-5, C|yl), it can 
be proved that the assessment V5 = (1, 1, 1, 1, 1) on J-5 is coherent; hence J-5 
is p-consistent . Moreover, as 

C( J-g) = {ABC V A^B'D)\Q ^C\A, 

the starting system E, associated with the pair (J-", P), where J-" = J-5 U 
{C\A} and V = (1,1, 1, 1,1,0), is solvable and we have Iq = {1,2,3,4}. The 
procedure goes to step|21 with {J^,V) = {J^q,Vo), where 

To = {C\B, B\A, A\{A y B),B\{AW B)}U {C\A} , Po = (1, 1, 1, 1, 0) . 

As 

C{{C\B,B\A,A\{AV B),B\{Ay B)}) = ABC\{Ay B) c C\A, 

the system S associated with the pair (J^Oi'Po) is not solvable; then, by 
Theorem [6l J-5 p-entails C\A and the procedure stops, with 

S* = T5\{D\A'} = {C\B,B\A,A\{Ay B),B\{Ay B)}. 

Moreover, by setting S* = Si and defining 

52 = Si\{B\{A\/ B)} = {C\B,B\A,A\{AW B)}, 

it holds: C^Si) = ABC\{A y B) C B\{Ay B); hence, by Theorem [IH 
C{S2) G C\A, that is 1S2 G /C. We also observe that, defining 

53 = 5i \ {B\A} = {C\B, A\{AyB),B\{AyB)}, 

it is: CiSs) = ABC\{A V 5) C B\A; hence, by Theorem [IH CiS-s) C C\A, 
that is 53 e /C. Finally, it could be proved that, for every nonempty subset S 
of J's, with S ^ {5i,52,53}, it holds that C{S) ^ C\A, i.e. 5 ^ /C; therefore 
/C = ^2, S3} and Si p-entails C\A, i = 1,2,3. 

We observe that the problem of determining the class JC by refining the 
methodology applied in the previous example seems intractable because the 
cardinality of /C may be 2" — 1, as shown by the example below. 

Example 3. Given the pair E\H), assume that Ei\Hi C E\H for every 
i = 1, . . . ,n. Then, it holds that: (i) {Ei\Hi} G /C for every i = 1, . . . ,n; 
(ii) {Ei\Hi, Ej\Hj} G /C for every {i,j} C {1, . . . , n}; and so on. In this case 
the cardinality of /C is 2"^ — 1. 
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5. Conclusions 

In this paper we liave studied the probabilistic entailment in the setting of 
coherence. In this framework we have analyzed the role of quasi conjunction 
and the Goodman-Nguyen inclusion relation for conditional events. By deep- 
ening some results given in a previous paper we have shown that, given any 
finite family T of conditional events and any nonempty subset S of J-", the 
quasi conjunction C{S) is p-entailed by T . We have also examined the prob- 
abilistic semantics of QAND rule. Then, we have characterized p-entailment 
by many equivalent assertions. In particular, given any conditional event 
E\li^ with H E, we have shown the equivalence between p-entailment 
oi E\H from J-" and the existence of a nonempty subset S oi such that 
C{S) p-entails E\H. For a pair {J^,E\H) we have examined some alterna- 
tive theorems related with p-consistency and p-entailment. Moreover, we 
have introduced the (possibly empty) class /C of the subsets S oi T such that 
C{S) implies E\H. We have shown that the class K, satisfies many properties, 
in particular, every iS G /C p-entails E\H, K, is additive and has a greatest 
element which can be determined by applying Algorithm [2j Finally, we have 
illustrated the theoretical results and Algorithm [2], by examining an example. 
Interestingly, some of the results concerning the class K, are connected with 
results on a similar but different class introduced in j^. Sec 5]; further work 
should compare these classes and clarify the differences between them. 

Acknowledgments 

The authors thank the anonymous referees for they valuable criticisms and 
suggestions. 

References 

[1] E.W. Adams, The logic of conditionals, Reidel, Dordrecht, 1975. 

[2] M. Baioletti, A. Capotorti, S. Tulipani, B. Vantaggi, Simplification rules 
for the coherent probability assessment problem, Ann. Math. Artif. In- 
tell. 35 (2002) 11-28. 

[3] S. Benferhat, D. Dubois, H. Prade, Nonmonotonic reasoning, conditional 
objects and possibility theory. Artificial Intelligence 92 (1997) 259-276. 



21 



[4] V. Biazzo, A. Gilio, Some theoretical properties of conditional probabil- 
ity assessments, in: L. Godo (Ed.), ECSQARU, volume 3571 of Lecture 
Notes in Computer Science, Springer, 2005, pp. 775-787. 

[5] V. Biazzo, A. Gilio, T. Lukasiewicz, G. Sanfilippo, Probabilistic logic 
under coherence, model-theoretic probabilistic logic, and default rea- 
soning in System P, Journal of Applied Non-Classical Logics 12 (2002) 
189-213. 

[6] V. Biazzo, A. Gilio, T. Lukasiewicz, G. Sanfilippo, Probabilistic logic 
under coherence: complexity and algorithms., Ann. Math. Artif. Intell. 
45 (2005) 35-81. 

[7] V. Biazzo, A. Gilio, G. Sanfilippo, Coherence checking and propagation 
of lower probability bounds. Soft Comput. 7 (2003) 310-320. 

[8] V. Biazzo, A. Gilio, G. Sanfilippo, On the checking of g-coherence of 
conditional probability bounds.. International Journal of Uncertainty, 
Fuzziness and Knowledge-Based Systems 11, Suppl.2 (2003) 75-104. 

[9] V. Biazzo, A. Gilio, G. Sanfilippo, On general conditional random quan- 
tities, in: T. Augustin, F.P.A. Coolen, S. Moral, M.C.M. Troffaes (Eds.), 
ISIPTA'09: Proceedings of the Sixth International Symposium on Im- 
precise Probability: Theory and Applications, Durham, United King- 
dom, 14-17 July, SIPTA, 2009, pp. 51-60. 

[10] V. Biazzo, A. Gilio, G. Sanfilippo, Coherent conditional previsions and 
proper scoring rules, in: S. Greco, B. Bouchon-Meunier, G. Coletti, 
M. Fedrizzi, B. Matarazzo, R.R. Yager (Eds.), Advances in Computa- 
tional Intelligence, volume 300 of Communications in Computer and 
Information Science, Springer, 2012, pp. 146-156. 

[11] A. Brozzi, A. Capotorti, B. Vantaggi, Incoherence correction strategies 
in statistical matching. Int. J. Approx. Reasoning 53 (2012) 1124 - 1136. 

[12] A. Capotorti, L. Galli, B. Vantaggi, Locally strong coherence and infer- 
ence with lower-upper probabilities. Soft Computing 7 (2003) 280-287. 

[13] A. Capotorti, F. Lad, G. Sanfilippo, Reassessing accuracy rates of me- 
dian decisions. The American Statistician 61 (2007) 132-138. 



22 



[14] A. Capotorti, G. Regoli, F. Vattari, Correction of incoherent conditional 
probability assessments, Int. J. Approx. Reasoning 51 (2010) 718-727. 

[15] A. Capotorti, B. Vantaggi, Locally strong coherence in inference pro- 
cesses, Ann. Math. Artif. Intell. 35 (2002) 125-149. 

[16] G. Coletti, R. Scozzafava, Probabilistic logic in a coherent setting, 
Kluwer, Dordrecht, 2002. 

[17] G. Coletti, B. Vantaggi, Representability of ordinal relations on a set of 
conditional events. Theory and Decision 60 (2006) 137-174. 

[18] B. de Finetti, La logique de la probabilite, in: Actes du Congres Interna- 
tional de Philosophic Scientifique, Paris, 1935, Hermann et C.ie, Paris, 
1936, pp. IV 1-IV 9. 

[19] D. Dubois, H. Prade, Conditional objects as nonmonotonic consequence 
relationships, IEEE Trans. Syst. Man Cybern. 24 (1994) 1724-1740. 

[20] B. de Finetti, Teoria delle probabilita, Ed. Einaudi, 2 volL, Torino, 
1970. English version: Theory of Probability 1 (2), Chichester, Wiley, 
1974 (1975). 

[21] A.J.B. Fugard, N. Pfeifer, B. Mayerhofer, G.D. Kleiter, How people 
interpret conditionals: Shifts toward the conditional event.. Journal of 
Experimental Psychology: Learning, Memory, and Cognition 37 (2011) 
635-648. 

[22] A. Gilio, Criterio di penalizzazione e condizioni di coerenza nella va- 
lutazione soggettiva della probabilita. Boll. Un. Mat. Ital. 4-B (1990) 
645-660. 

[23] A. Gilio, Co-Coherence and Extension of Conditional Probabilities, in: 
J.M. Bernardo, J.O. Berger, A. P. Dawid, A.F.M. Smith (Eds.), Bayesian 
Statistics 4, Oxford University Press, 1992, pp. 633-640. 

[24] A. Gilio, Probabilistic consistency of knowledge bases in inference sys- 
tems, in: M. Clarke, R. Kruse, S. Moral (Eds.), ECSQARU, volume 747 
of Lecture Notes in Computer Science, Springer, 1993, pp. 160-167. 



23 



[25] A. Gilio, Algorithms for precise and imprecise conditional probability 
assessments, in: G. Coletti, D. Dubois, R. Scozzafava (Eds.), Mathe- 
matical Models for Handling Partial Knowledge in Artificial Intelligence, 
Plenum Press, New York, 1995, pp. 231-254. 

[26] A. Gilio, Probabilistic Reasoning Under Coherence in System P, Ann. 
Math. Artif. Intell. 34 (2002) 5-34. 

[27] A. Gilio, On Csaszar's Condition in Nonmonotonic Reason- 
ing, in: 10th International Workshop on Non-Monotonic Rea- 
soning. Special Session: Uncertainty Frameworks in Non- 
Monotonic Reasoning, Whistler BC, Canada, June 6-8, 2004. 
http : //events .pims .math. ca/science/2004/NMR/uf .html 

[28] A. Gilio, Generalizing inference rules in a coherence-based probabilistic 
default reasoning. Int. J. Approx. Reasoning 53 (2012) 413-434. 

[29] A. Gilio, D. Over, The psychology of inferring conditionals from dis- 
junctions: A probabilistic study. Journal of Mathematical Psychology 
56 (2012) 118-131. 

[30] A. Gilio, G. Sanfilippo, Quasi Conjunction and p-entailment in non- 
monotonic reasoning, in: C. Borgelt, G. Rodriguez, W. Trutschnig, M.A. 
Lubiano, M.A. Gil, P. Grzegorzewski, O. Hryniewicz (Eds.), Combining 
Soft Computing and Statistical Methods in Data Analysis, volume 77 of 
Advances in Intelligent and Soft Computing, Springer- Verlag, 2010, pp. 
321-328. 

[31] A. Gilio, G. Sanfilippo, Coherent conditional probabilities and proper 
scoring rules, in: F. Coolen, G. de Cooman, T. Fetz, M. Ober- 
guggenberger (Eds.), ISIPTA'll: Proceedings of the Seventh Interna- 
tional Symposium on Imprecise Probability: Theories and Applications, 
SIPTA, Innsbruck, 2011, pp. 189-198. 

[32] A. Gilio, G. Sanfilippo, Quasi conjunction and inclusion relation in prob- 
abilistic default reasoning, in: W. Liu (Ed.), Symbolic and Quantita- 
tive Approaches to Reasoning with Uncertainty, volume 6717 of Lecture 
Notes in Computer Science, Springer Berlin / Heidelberg, 2011, pp. 
497-508. 



24 



[33] A. Gilio, G. Sanfilippo, Conjunction, Disjunction and Iterated Condi- 
tioning of Conditional Events, in: R. Kruse, M.R. Berthold, C. Moewes, 
M.A. Gil, P. Grzegorzewski, O. Hryniewicz (Eds.), Synergies of Soft 
Computing and Statistics for Intelligent Data Analysis, volume 190 of 
Advances in Intelligent Systems and Computing, Springer Berlin Heidel- 
berg, 2013, pp. 399-407. 

[34] A. Gilio, G. Sanfilippo, Quasi conjunction, quasi disjunction, t-norms 
and t-conorms: Probabilistic aspects. Information Sciences (under revi- 
sion) . 

[35] R. Giugno, T. Lukasiewicz, P-SHOQ(D): A Probabilistic Extension 
of SHOQ(D) for Probabilistic Ontologies in the Semantic Web, in: 
S. Flesca, S. Greco, N. Leone, G. lanni (Eds.), JELIA, volume 2424 
of Lecture Notes in Computer Science, Springer, 2002, pp. 86-97. 

[36] I. Goodman, H. Nguyen, Conditional objects and the modeling of uncer- 
tainties, in: M. Gupta, T. Yamakawa (Eds.), Fuzzy Computing, North- 
Holland, 1988, pp. 119-138. 

[37] S. Kraus, D. Lehmann, M. Magidor, Nonmonotonic reasoning, pref- 
erential models and cumulative logics. Artificial Intelligence 44 (1990) 
167-207. 

[38] F. Lad, G. Sanfilippo, G. Agro, Completing the logarithmic scoring rule 
for assessing probability distributions, in: J.M. Stern, M.D.S. Lauretto, 
A. Polpo, M.A. Diniz (Eds.), XI Brazilian Meeting On Bayesian Statis- 
tics, volume 1490 of AIP Conference Proceedings, AIP, 2012, pp. 13-30. 

[39] T. Lukasiewicz, L. Predoiu, H. Stuckenschmidt, Tightly integrated prob- 
abilistic description logic programs for representing ontology mappings, 
Ann. Math. Artif. Intell. 63 (2011) 385-425. 

[40] T. Lukasiewicz, U. Straccia, Managing uncertainty and vagueness in 
description logics for the semantic web. Journal of Web Semantics 6 
(2008) 291-308. 

[41] R. Pelessoni, P. Vicig, The Goodman-Nguyen Relation in Uncertainty 
Measurement, in: R. Kruse, M.R. Berthold, C. Moewes, M.A. Gil, 
P. Grzegorzewski, O. Hryniewicz (Eds.), Synergies of Soft Computing 



25 



and Statistics for Intelligent Data Analysis, volume 190 of Advances in 
Intelligent Systems and Computing, Springer Berlin Heidelberg, 2013, 
pp. 37-44. 

[42] N. Pfeifer, G.D. Kleiter, Inference in conditional probability logic, Ky- 
bernetika 42 (2006) 391-404. 

[43] N. Pfeifer, G.D. Kleiter, Framing human inference by coherence based 
probability logic. Journal of Applied Logic 7 (2009) 206-217. 

[44] G. Sanfilippo, From imprecise probability assessments to conditional 
probabilities with quasi additive classes of conditioning events, in: Pro- 
ceedings of the Twenty-Eighth Conference Annual Conference on Uncer- 
tainty in Artificial Intelligence (UAI-12), AUAI Press, Corvallis, Oregon, 
2012, pp. 736-745. 



26 



